#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>

void Printarray(int* arr, int length);

void BubbleSort(int* arr, int length);

void InsertSort(int* arr, int length);

void ShellSort(int* arr, int length);

void SelectSort(int* arr, int length);

void HeapSort(int* arr, int length);

void QuickSort(int* arr, int begin, int end);
void QuickSortNonR(int* arr, int begin, int end);
void QuickSort3Ways(int* arr, int begin, int end);

void MergeSort(int* arr, int length);
void MergeSortNonR(int* arr, int length);

void CountSort(int* arr, int length);